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IN THE CLAIMS: 

Please amend claims l r 9 and 13, and add new claims 21-23 as 



follows : 



10 



1. (currently amended) A signal processing method for a digital 
signal comprising the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
field GF{2 m ) applied to Reed-Solomon codes having an arbitrary minimum 
distance, and a vector that includes, as components, said elements of 
said Galois field GF(2 m ) 
/ 



AV) 



obtaining the solution of said Yule-Walker equation without 
conditional branching as the following determinants 
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employing Jacobi's formula, rf M) + (Af (/) ) 2 = Af^X' , to 

enable the calculation of the solution A*/* (hereinafter referred to as 

) to result in the calculation of the following determinants of 
15 the symmetric matrices 
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determining the number of errors to be the maximum matrix size 
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that corresponds to said obtained solution that is not zero; and 
20 determining whether said number of errors equals the maximum 

number of correctable errors in the digital signal. 

2. (original) The signal processing method according to claim 1, 
wherein the components of said determinant are syndromes that include 
said elements of said Galois field GF(2 m ). 

3. (original) The signal processing method according to claim 1, 
wherein said syndromes are generated by digital signals transmitted 
using wavelength division multiplexing. 

4. (original) The signal processing method according to claim 1 
that is used for at least one of the decoding of digital signals and 
error correction. 

5- (previously presented) A system for processing a digital 
signal comprising: 

an encoding unit, for encoding a received digital signal; 
a decoding unit, for decoding said digital signal that is 
5 encoded; and 

an output unit, for outputting said decoded digital signal, 
wherein said decoding unit includes 

means for establishing a Yule-WalJcer equation having the 
following form by using a matrix that includes, as components, the 
10 elements of a Galois field GF(2 m ) 

means for obtaining the solution of said Yule-Walker equation 
without conditional branching as the following determinants 

A"<" = 



15 means for employing Jacobi's formula, 
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r/ /+0 A7 C/) +(A^ (/) ) 2 =A^ /(/+l) r/ f to enable the calculation of the solution 

A ( ,° (hereinafter referred to as A^" (/) ) to result in the calculation of 
the following determinants of the symmetric matrices 



* i ~ 



20 (where i = 0, . . 1) , 

means for determining the number of errors to be the maximum 
matrix size that corresponds to said obtained solution that is not 
zero; and 

means for determining whether said number of errors equals the 
25 maximum number of correctable errors. 

6. (original) The system according to claim 5, wherein said 
encoding unit is configured for encoding said received digital signal 
to syndromes that consist of said elements of said Galois field GF(2") . 

7. (original) The system according to claim 5, wherein said 
received digital signals are transmitted using wavelength division 
multiplexing. 

8. (original) The system according to claim 5 that is used for 
at least one of the decoding of digital signals and error correction. 

9. (currently amended) A program embodied in a tangible 
computer-readable medium for processing a digital signal, permitting 
configured to cause a computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
5 using a matrix that includes, as components, the elements of a Galois 
field GF(2 m ) applied to Reed-Solomon codes having an arbitrary minimum 
distance , and a vector that includes, as components, said elements of 
said Galois field GF(2 ro ) 
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obtaining the solution of said Yule-Walker equation without 
conditional branching as the following determinants 



employing Jacobi's formula. rf'^Al* 10 +(A^ B(0 ) J = A j £ B(/+l) r/ , to 
enable the calculation of the solution A ( /* (hereinafter referred to as 
A*°' (/) ) to result in the calculation of the following determinants of 
the symmetric matrices 
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(where i = 0, . . . , 1); 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 

determining whether said number of errors equals the maximum 
number of correctable errors in the digital signal - 

10. (original) The program according to claim 9, wherein the 
components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2 m ) . 

11. (original) The program according to claim 9, wherein said 
syndromes are generated by digital signals transmitted using wavelength 
division multiplexing. 

12. (original) The program according to claim 9 that is used for 
at least one of Lhe decoding of digital signals and error correction. 

13- (currently amended) A computer- readable storage medium on 
which is recorded a program used for an error correction method, said 
program permitting configured to cause a computer to perform the steps 
of: 
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establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
field GF(2 ra ) a pplied to Reed-Solomon codes having an arbitrary minimum 
distance , and a vector that includes, as components, said elements of 
said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation without - 
conditional branching as the following determinants 



A?" = 









S/-/+2 


s, 


$t+l 



$21-1-2 

$2l-\ 



,/ = !,-, /-I; 



employing Jacob.!' s formula. r^A^ +(A* -W )' - A^ 0 ^ . to 

enable the calculation of the solution Ay (hereinafter referred to as 

A*™ an ) to result in the calculation of the following determinants of 
the symmetric matrices 



(where i - 0, . . . , 1) ; 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 

determining whether said number of errors equals the maximum 
number of correctable errors. 

14. (original) The storage medium according to claim 13, wherein 
the components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2 a ) . 
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15. (original) The storage medium according to claim 13, wherein 
said syndromes are generated by digital signals transmitted using 
wavelength division multiplexing. 

16. (original) The storage medium according to claim 13, 
wherein said program is used for at least one of the decoding of 
digital signals and error correction. 

17. (previously presented) The signal processing method 
according to claim 1, wherein obtaining the solution of said Yule- 
Walker equation is limited to addition and multiplication 
operations . 

18. (previously presented) The system according to claim 5, 
wherein means for obtaining the solution of said Yule-Walker 
equation is limited to addition and multiplication operations. 

19. (previously presented) The program according to claim 9, 
wherein obtaining the solution of said Yulc-Walker equation is limited 
to addition and multiplication operations . 

20. (previously presented) The storage medium according to claim 
13, wherein obtaining the solution of said Yule-Walker equation is 
limited Lo addition and mul LiplicaLioxi operations. 

21. (new) The signal processing method according to claim 
1, wherein obtaining the solution of said Yule-Walker equation is 
performed without conditional branching. 

22- (new) The program according to claim 9, wherein obtaining 
the solution of said Yule-Walker equation is performed without 
conditional branching. 

23. (new) The storage medium according to claim 13, wherein 
obtaining the solution of said Yule-Walker equation is performed 
without conditional branching. 
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